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for generating an error correcting product code block 
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ductor and data recording/transmission. Unlike any 
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correcting product code block of (M+PO)x(N+PI) bytes 
for an information data of (MxN) bytes, an error correct- 
ing product code block data structure is obtained by 
configuring a (Kx(r^+1)x(N+P) )-byte Reed-Solomon 
error correcting product code block for a ( KxMxN )- 
byte data and making K variable to consequently make 
the entire size of the Reed- Solomon error correcting 
product code block variable and, at the same time, the 
error correcting ability variable in proportion to the value 
of K without increasing the redundancy. 
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Description 
Technical Field 

ri.teT^?oi?)^®"f " '^^^'^ *° ^ T^^°^ °' configuring an error correcting product code block adapted for use for digital 
data record.ng/transm.ss.on and. more particularly, it relates to a method of processing data for generating an error cor 

SXS"??"' ' '7""^, ? '° '^'^^"^^ ^'^^ °' ^^'""^^-"'^y S,e error cS^S abi t^ ^mcS- 
rf>ed. The present invention also relates to a method of processing data for recording such data on a recoiling medium 
as well as to an apparatus for processing such data. a leturaing meaium 

Background Art 

In a system for recording digital data by using the unit of byte, which Is equal to eight bits, data' are processed by 
corrfigunng Reed-Solomon error correcting product code blod<s. f^ore specifically, after arranging data of STStS 

Re J^llln correcting Check word is added to the N-byte information section of each row to produce a 

Reed-So omon en-or correcting product code block comprising (M^PO) rows x (N+PI) columns. Then, random errors 
and burs errors can be eff.c.ently corrected on the data reproducing side or the data receiving side by mean^ of S2 
Reed-Solomon error correcting product code blocks that is recorded and transmitted 
brnr^r *"®°'rT^"°L~'?'*"^ ''''^'"^ '^'^^ ^"^"^ described above operates efficiently when the redundancy 
w^M on! 21^.^ ^^""^^"t °' the error correcting check word ( PIxM+POxN+PlxPO ) to the entire coS 

errors when large values are used for PI and PO. 

rt.nrJlTr"' '"^"T!!^" 1!"^'^* Reed-Solomon error con-ecting product code blocks having a same level of redun- 

of oc™Srr ■ P°°^'y adapted for error correcting because the probSi% 

of occurrence of error correction nses with such code blocks uuau...iy 

rnrif WnH^ ^"^ ' ""^"^ " Correcting ability of a Reed-Solomon error correcting product 

code l^lock IS raised by increasing the values of M and N because the values of PI and PO are also increased acSrd^ 
mgly. if the redundancy is held to a same level, such high error correcting ability cannot be realiz^f JnSo^l^Sm 
the requirements as will be described below cau^ea wimoui saiisiying 

to be^'S-^o^rsf t^fnSCr ' Reed-Solomon code word to be configured. M.PO and N.PI have ^ 

Secondly, there is a hardware cost restriction to be observed. Specifically, it Is expressed typically in terms of the 

the cost of a memory can change with the development of semiconductor technology, it is highly desirab e to n«ke the 
above described parameters of M. N. PI and PO of Reed-Solomon error ojrrecting product cile S^ck variSe ara 
funct^n of frie advancement of semiconductor technology and. particularly, the reduction in the cost of a memory. 

-mis IS because a same error in a physical length or a time length Is translated into a larger burst error bytes as the 
densrty with which data are recorded on a medium or the rate at which data are transmitted through a transSn prm 
be^om^s nTesS^y."' -^^--^ement of semiconductor technology so that a higher error correcting ab'£ 

nnnfS°"I!?°"^"^" ^T^"^'' ^ ^rror con-ecting product code block having (M+PO)x(N+PI) bytes is 

the^S^^ct c^eTo^K f T'^^i?^^^ ^ - automatically set as a function o, L Jire £e o" 

i^„H ^ :^""^'"9 <^«"sity and a higher transmission rate are expected with the advancement of sem- 

ZZTo^T^ll^T"'"- ' "^'-T'.' ^"^'^y ^ required for an erl co" 

i?enSr.^onh!. if '^"'^^^ °' ^ <=°^«<=ti"9 Check word, although 

It entails an enhanced level of redundancy if the conventional technology Is used. 
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Disclosure of the Invention 



or Ju^"J^i wn^'n J! *° P'"^^^ ^ °' processing data for generating an error correcting 

«1 r2:^«^ OH '^'^''^^^^^ '"^'"•^i" 'f'e =""ent level of redundancy after the error correcting ability is improve? 
as a result of advancement of the technologies of semiconductor and data recording/transmission It is anotheTobiert 

i toTaoTarr^r" *° ' '^""^'"^ '^"•^ °" a recording mS r^ al^^^^^^ 

as to an apparatus for processing such data. loayvcii 

According to the Invention, the above objects are achieved by providing an error correcting product code block data 
structure obtained by configuring a {Kx(M.1)x(N*P) )-byte Reed-Solon^n error correctingScfcSl bSfor a 
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, ( KxMxN )-byte data and making K variable to consequently make the entire size of the Reed-Solomon eaor correcting 
product code block variable and, at the same time, the enor correcting ability variable in proportion to the value of K. 
More specifically, there is provided a method of generating an error correcting product code block comprising: 

a first step of processing digital data on a byte by byte basis to configure an information data block out of bytes of 
N rows X N columns (MxN bytes), an-anging data on a byte by byte basis in the information data block and arranging 
data in each row sequentially from the 0th to the (N-l)-th column according to the sequence of data transmission 
and sequentially from the 0th to the (M-l)-th row according to the sequence of data transmission: 
a second step of arranging a matrix block of (KxM) rows x N columns by using K information data blocks arranged 
sequentially according to the sequence of data transmission; 

a third step of adding an error correcting check word of K bytes to each column of (KxM) bytes of the matrix block 
to turn each of N rows into a Reed-Solomon code word C2 of ( Kx(M+l) ) bytes; and 

a fourth step of adding an en-or con-ecting check word of P bytes to each row of N bytes to turn each of the 
( Kx(M+1) ) rows into a Reed-Solomon code word C1 of (N+P) bytes; 

the error correcting product code block being a Reed-Solomon error correcting product code block of 
( Kx(M+1)x(N+P) ) bytes having an information section of K information data blocks of ( KxMxN ) bytes, the sum 
of (MxN) bytes of an information data block and the average number of bytes of a check word added thereto being 
held to a constant value of (M+1)x(N+P) bytes. 

With the above method, the sum of (MxN) bytes of an information data block and the average number of bytes of a 
check word added thereto is held to a constant value of (M+1)x (N+P) that is not dependent on the number of informa- 
tion data blocks, or K, of the error correcting product code block and hence the level of redundancy of the {M+1)x(N+P) 
bytes is maintained invariable. 

According to the invention, there are also provided a method of processing data for recording such an error correct- 
ing product code block, a recording medium for recording such an error correcting product code block and a telecom- 
munication apparatus for transmitting such an error correcting product code block. 

Brief Description of the Drawings 

FIG. 1 is an illustration showing the configuration of a known Reed-Solomon en-or correcting product code block; 
FIG. 2^is a block diagram showing the procedure of generating a Reed-Solomon error correcting product code block 
according to an embodiment of the invention; 

FIG- 3 is an illustration showing the configuration of a Reed-Solomon error correcting product code block generated 
by the procedure of FIG. 2; 

FIG. 4 is an illustration showing the configuration of sectors of a Reed-Solomon error correcting product code block 
generated by a method according to the invention; 

FIG. 5 is a block diagram showing the procedure of generating a Reed-Solomon error correcting product code block 
according to another embodiment of the invention; 

FIG. 6 is an illustration showing the configuration of a Reed-Solomon error correcting product code block generated 
by the procedure of FIG, 5; 

FIG. 7 Is a block diagram showing the procedure of generating a Reed-Solomon error correcting product code block 
according to still another embodiment of the invention; and 

FIG. 8 is an illustration showing the configuration of a Reed-Solomon error correcting product code block generated 
by the procedure of FIG. 7. 

Best Mode for Carrying Out the Invention 

Now. the present invention will be described by referring to the accompanying drawings that illustrate preferred 
embodiments of the invention. 

FIG. 1 is an illustration showing the configuration of a known Reed-Solomon error correcting product code block. 
With this known format, as described earlier, a Reed-Solomon error correcting product code block of (M+PO)x(N+PI) 
bytes is configured for an information data of (MxN) bytes and. therefore, the level of redundancy and the size of the 
entire block is closely tied to each other so that the size of the block cannot be arbitrarily changed without modifying the 
error correcting ability. In other words, the level of redundancy is inevitably and undesirably raised if a large error cor- 
recting check word is used. 

Contrary to this, according to the invention, a Reed-Solomon error correcting product code block is configured in a 
manner as illustrated in FIG. 2. _ 

In afirst embodiment, which will be described hereinafter, values of K=16. M=12. N=1 72 and P=10 are selected for 
recording a data of 2.048 bytes in a sector of a recording medium, which may preferably be an optical disc. 
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In this embodiment. P=10 bytes is selected for code word Cl and K=l 6 bytes is selected for cord word C2 as the 
number of bytes of error correcting check word in view of the fact that an even number is more efficient than an odd 
nun^er for a same error correcting ability, that a required level of burst error correcting ability cannot be maintained for 
^' r J, .u^f^ °! ^^"^^ °* ^ "^^ Probability of error correction and that a relationship of K>P is 

' IVZ '^'^^ ?® °^ ^"^^ ^°^^^<*"9 ability for a same level of redundancy. Additionally, values of M=12 
c^i!^ K . °* °* ^ *° Slightly larger than 2.048 bytes because a 

sector number and an error detecting word have to be added to a recorded data of 2.048 bytes for each sector 

FIG. 2 is a block diagram showing the procedure of generating a Reed-Solomon error correcting product code block 
. p?oSr«:d"e bitVk in"^^^^ ' " °' ^ Reed-Solo^on error correcting 

=.n Il^^^'T ♦^b'ock A through C of FIG. 2. in the first step, a digital data is processed on a byte by byte basis to form 
an information data block with (MxN) bytes of M (=12) rows x N (=172) columns and data are arrang^ on a bwe by 
by^e basis in ttie information data blocK while data are arranged sequentially in each row from the 0th to the (N-l)-th 
column according to the sequence of data transmission and sequentially from the 0th to the (M-l)-th row according to 
IS the sequence of data transmission. v-v-uumyio 

hi« JTTJh k ^ •^^'^"'^ !!-^^' ^ ""^^''"^ °' ^^""^^ ^ ""'^'""^ ^^^^"S"* by using K (=1 6) information data 

blocks, each having a configuration as described above. 

bvtef onh^ mr/rf; lo!/"*'' r °* ^> ^^^^ *° «3=b column of (KxM) 

bytes of the matrix block to turn each of N rows into a Reed-Solomon code word C2 of ( Kx(M-i-1 ) ) bytes 

...^n^ll r^.*rM°iTI' ^'n' "^"^"^"^ ^^''^ °* ^ ^y^^ ^'^^ *° N bytes to turn 

each of the ( Kx(M+1) ) rows into a Reed-Solomon code word Cl of (N+P) bytes 

(KJ!!iliwZ%T^ZJ°"^'^'"^ ^ Reed-Solomon error correcting product code block of 

N« ^- /^^^ ^"'"^ ^" information section of K information data blocks of ( KxMxN ) bytes. The sum of 

(MxN) bytes of an information data block and the average number of bytes of a check word added thereto is held to a 
25 constant value of (M-t-1 )x(N+P) bytes. mereio is neia to a 

This embodiment will be described further by referring to FIGS 2 3 and 4 

inn ^rH^.f^ 'T'^^^J^^)^" L" ^ ^'"^^ "^^^ ^* ^ ^ ♦° '^^^'^ « """^ber and an error detect- 

ing word (16 bytes) are added for the sector to make the total number of bytes equal to 2,064. (See block A of FIG 2 ) 

tJ^TrrrV- ^ °' ''^'^ "'"^ ^ ""'"'^^^ s«'=»°^ identification) an ID error S,rrecting 

word (lEC). a system reservation code (RSV) and an error detecting code (EDC) 

stora?e^ f ifnf ^M^r^'tli^^f *° ^ ^^f^' °* ^ Reed-Solomon error correcting product code block and stored in the 
al!L for on " = ""^^ = 2'°^ ''y*^^ °btained by subtracting the storage 

area for an error correctng check word from the overall storage area of a sector of 
(M+1) rowrex (N+P) columns =13 rows X 182 columns. - ea oi a sector of 

In this way, the data is sequentially stored into K=16 sectors of memory 

» rJ!I;%T""^ ^ °' ■'^^ '^"'"'""^ K=16 sectors, each of the 172 columns are processed to produce 

a Reed-Sotornon code word C2 of (192+16) bytes to fill the 16 void rows, each of which is arranged for every 20 ro>^ 
(as indicated by X in FIG. 3). (See block B of FIG. 2.) 

'^^'®'^*'°"fJP ^^^"^^ 1 6 to be filled with Reed-Solomon code words and the degree of the Reed-Solo- 

rorl^LT 1 ermined in advance such that the positions of the 1 6 rows and the degree show a one-to-one 
con-espondence or the former correspond to a lower degree side of the I5th down to the 0th 

208 T^yJ^^, '® ''°'f ?^ ^" ''''^''^ °* ' ° ^y"^^ 's to each row of the matrix of 

Sl^Tl ' *° ^ 72+10)-byte Reed-Solomon code word Cl for each of the 208 columns. Thus a 

The block has a size of 208 rows x 182 columns = 37.856 bytes that can be optimally stored with a generous maroin 
in a memory device that is currently commercially available at low cost a generous margin 

equaUo '^""'^^"''^ °* ^ "eed-Solomon error correcting product code block realized by using a unit of 16 sectors is 
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(208 X 182 - 192 x 172) / (208 x 182) = 12.76% 



55 



'^nl'^^Z^.T^^^ ^ "'^'"'""'^ '^"^'^ ^^'^'"^ °" basis Of the number of rows corre- 

sponding to the number of error correcting check words 02. or 16 rows x 182 columns = 2 912 bytes 

.nnn'Snn ♦^TH^^'^^'^l ^ maximum length that can be obtained on the basis of the number of rows corre- 

thP n^mhl^ J 1? fT """""^"^ '•"^"^ ability can be improved by increasing 

the ""/nber of rows andthat of error correcting check words C2 of a Reed-Solomon error correcting product code block 
Thus, the level of redundancy can be maintained to a constant level with the above described method of the oresent 
invention because the information data is always allocated to the sectors in a manner as illustSS in RG 4 
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Situations where the number of rows and that of error correcting check words have to be increased for a Reed- 
Solomon error correcting product code block may include those where the error correcting ability has to be raised and 
those where the recording density per given length of the tracks of an optical disc as a result of advancement of the 
,/ technologies of semi-conductor and data recording/transmission. If such is the case, the number of error correcting 
5 ' check words C2 can be increased by increasing the number of rows of the block. For reproducing the stored informa- 
tion, the stored pieces of information are sequentially picked up along the rows of the block and, with the above 
described method of the present invention, a same level of redundancy can be maintained if the stored Re^-Solomon 
error correcting product code block is taken up for error correction. 

While a figure of K=16 is used in the above description, it may be needless to say that K=12 may be selected 
10 depending on the memory size. Then, a less costly memory device may be used for the purpose of the invention since 
the size of block is 28,392 byte which can be stored in 256 Kbit capacity. 

FIG- 5 is a block diagram showing the procedure of generating a Reed-Solomon error con-ecting product code block 
according to a second embodiment of the invention. Note that K=12 In this embodiment. Blocks 5A, 5B and 5C of FIG. 
5 correspond to blocks A, B and C in FIG. 2 respectively. 
15 FIG. 6 is an illustration showing the configuration of a Reed-Solomon error correcting product code block generated 
by the procedure of FIG. 5. 

FIG. 7 is a block diagram showing the procedure of generating a Reed-Solomon error correcting product code block 
according to a third embodiment of the invention. FIG. 8 is an illustration showing the configuration of a Reed-Solomon 
en-or correcting product code block generated by the procedure of FIG. 7. 

20 As shown, a data to be recorded is taken in by 2.048 bytes at a time for a sector, to which a sector number and an 
error detecting word (16 bytes) are added for the sector to make the total number of bytes equal to 2.064. (See block 
7A of FIG. 7.) The 2,064 bytes are assigned to a sector of a Reed-Solomon error correcting product code block and 
stored in the storage area of M rows x N columns = 12 rows x 172 columns = 2,064 bytes obtained by subtracting 
the storage area for an error correcting check word from the overall storage area of a sector of 

25 (M+1) rows X (N+P) columns = 13 rows x 182 columns . 

In this way. the data is sequentially stored into K=18 sectors of memory. 

After storing a data of 21 6 rows x 1 72 columns in K= 18 sectors, each of the 1 72 columns are processed to produce 
a Reed-Solomon code word C2 of (216+18) bytes to fill the 18 void rows, each of which is arranged for every 12 rows 
(as indicated by X in FIG. 8). (See block 7B of FIG. 7.) 
30 After filling the 18 void rows (X). an error correcting check word of 10 bytes is added to each row of the matrix of 
234 rows x. 172 columns to form a (172+10)-byte Reed-Solomon code word Cl for each of the 234 columns. Thus, a 
Reed-Solomon error correcting product code block is formed as shown in FIG. 8 by using a unit of 18 sectors (See 
block 7C of FIG. 7.) 

This embodiment can raise the error con-ecting ability relative to the preceding embodiments, although the level of 
35 redundancy remains same. 

As described above in detail, there is provided a method of processing data for generating an error correcting prod- 
uct code block devised so as to maintain the current level of redundancy after the error correcting ability is improved as 
a result of advancement of the technologies of semiconductor and data recordingAransmission. 

40 Industrial Applicability 

This invention is useful to recording and transmitting of digital data, and is effectively used to a recording/reproduc- 
ing system, a transmitting/receiving system and a data processing system for an optical disc. 

<5 Claims 

1 . A method of processing data by generating an error correcting product code block comprises: 

a first step of processing digital data on a byte by byte basis to configure an information data block out of (MxN) 
bytes of N rows x N columns, arranging data on a byte by byte basis in said information data block and arrang- 
ing data in each row sequentially from the 0th to the (N-l)-th column according to the sequence of data trans- 
mission and sequentially from the 0th to the (M-l)-th row according to the sequence of data transmission; 
a second step of arranging a matrix block of (KxM) rows x N columns by using K information data blocks 
arranged sequentially according to the sequence of data transmission: 
-5 a third step of adding an error correcting check word of K bytes to each column of (KxM) bytes of the matrix 

block to turn each of N rows into a Reed-Solomon code word C2 of ( Kx(M+1) ) bytes; and 
a fourth step of adding an error correcting check word of P bytes to each row of N bytes to turn each of the 
( Kx(M+1) ) rows into a Reed-Solomon code word CI of (N+P) bytes; 

said error correcting product code block being a Reed-Solomon error con-ecting product code block of 



5 



;CXXID: <EP 0766245A1, I > 



# 



2. 



10 



15 



20 



EP 0 766 245 A1 

(Kx(M+1)x(N+P) ) bytes having an information section of K information data blocks of (KxMxN ) bytes the 
sum of (MxN) bytes of an information data block and the average number of bytes of a check word added 
thereto being held to a constant value of (M+1)x(N+P) bytes. 

A method of processing data to record the data in a recording medium by generating an error correcting product 
code block comprises: 

a first step of processing digital data on a byte by byte basis to configure an information data block out of (MxN) 
bytes of N rows x N columns, arranging data on a byte by byte basis in said information data block and arrang- 
ing data in each row sequentially from the 0th to the (N-I).th column according to the sequence of data trans- 
mission and sequentially from the 0th to the (M-lO)-th row according to the sequence of data transmission- 
a second step of an-anging a matrix block of (KxM) rows x N columns by using K information data blocks 
arranged sequentially according to the sequence of data transmission; 

a third step of adding an error correcting check word of K bytes to each column of (KxM) bytes of the matrix 
block to turn each of N rows into a Reed-Solomon code word C2 of { Kx(M+l) ) bytes; and 
a fourth step of adding an error correcting check word of P bytes to each row of N bytes to turn each of the 
( Kx(M+1) ) rows into a Reed-Solomon code word Cl of (N+P) bytes; 
. said error correcting product code block being a Reed-Solomon error correcting product code block of 
( Kx{M+1)x(N+P) ) bytes having an information section of K information data blocks of ( KxMxN ) bytes the 
sum of (MxN) bytes of an information data block and the average number of bytes of a check word added 
thereto being held to a constant value of (M+1)x(N+P) bytes. 

3. A method of processing data according to any one of claims 1 and 2. wherein, in said third step, an error correcting 
check word of K bytes is added to the tail end of each row of (K+M) bytes to form a Reed-Solomon code word C2 

25 Of ( Kx(M+1 ) ) bytes for each of the N rows and subsequently the en-or correcting check word of K bytes is redis- 
tributed on a byte by byte basis to a position of every M bytes of information data. 

4. A method of processing data according to any one of claims 1 and 2. wherein, in said third step said Reed-Solo- 
mon error correcting code word C2 of ( Kx(M+1 ) ) bytes is formed by arranging a one byte position in every M bytes 

30 for each of the K bytes of the enor correcting check word to be added to each row of (KxM) bytes. 

5. A rriethod of processing data according to any one of claims 1 and 2. wherein said MxN is not smaller than 2 054 
and not greater than 2.064. said K is an even number not smaller than 12. said P is an even number not smaller 
than 10. said Kx(M+l) is not greater than 255. said N+P is not greater than 255 

35 

6. A method of processing data according to any one of claims 1 and 2. wherein M=12. N=1 72. K=16 and P=10. 

7. A method of processing data according to any one of claims 1 and 2. wherein M=12. N=1 72. K=12 and P=10. 
40 8. A method of processing data according to any one of claims 1 and 2. wherein M=12. N=172. K=18 and P=10. 

A recording medium as defined by claim 2. wherein said error correcting product code block is recorded there. 



9. 



1 0. A recording medium as defined by claim 2. wherein an information data block of (MxN) bytes of said error correct- 
ing product code block is correspondingly recorded in a sector. 



11. 



A^data processing apparatus comprises means for processing an error correcting product code block configured 

processing a digital data on a byte by byte basis to configure an information data block by (MxN) bytes of M 
rows xN columns; 

arranging data on a byte by byte basis in said information data block and arranging data in each row sequen- 
tially from the 0th to the (N.1)-th column according to the sequence of data transmission and sequentially from 
the 0th to the (M-IO)-th row according to the sequence of data transmission; 

arranging a matrix block of (KxM) rows x N columns by using K information data blocks arranged sequentially 
according to the sequence of data transmission: 

adding an error correcting check word of K bytes to each column of (KxM) bytes of the matrix block to turn each 
of N rows into a Reed-Solomon code word C2 of ( Kx(M+1) ) bytes; and 

adding an error con-ecting check word of P bytes to each row of N bytes to turn each of the ( Kx(M+1) ) rows 
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into a Reed-Solomon code word Cl of (N+P) bytes; 

said error correcting product code block being a Reed-Solomon error correcting product code block of 
( Kx(M+1)x(N+P) ) bytes having an information section of K information data blocks of ( KxMxN ) bytes, the 
_ sum of (MxN) bytes of an information data block and the average number of bytes of a check word added 

5 ' thereto being held to a constant value of (M+l)x(N+P) bytes. 

12. A data processing apparatus according to claim 1 1 . wherein said means for processing an error correcting product 
code block is arranged in a telecommunications apparatus, a data recording apparatus for recording data onto a 
disc or an error correction processing apparatus. 
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